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1968 Berkeley 
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72:01-72:05 

1973 Los Angeles 
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84:01-84:27 
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2003 Asilomar 

003:01-003:08 
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005:01-005:12 
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007:01-007:15 
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Comments on earlier problems 

006:01 (Claude Anderson, via Carl Pomerance) Is it true that if n is even and m is odd then 
a{n)/n # a(m)/m ? 

Remark: If so, then there are no odd perfect numbers. 

Solution: Walter Nissen points out that Anderson and Dean Hickerson discuss pairs 
m and n such that a(n)/n = a(m)/m in problem 6020, Amer. Math. Monthly 84 (1977) 65-66. 
They give two examples of such pairs of opposite parity, n = 42, m = 544635 = 3 2 -5-7 2 -13-19, 
and n = 2 • 3 6 • 23 • 137 • 547 • 1093, m = 3 4 • 5 • 7 • ll 2 • 19. Many more examples can be 
extracted from http://upforthecount.com/math/ffp8.html. 


Problems proposed 12, 16, and 18 December 2008 

There was a Number Theory problem session at the 7th Joint Australia-New Zealand 
Mathematics Convention at the University of Canterbury in Christchurch, New Zealand. The 
first seven problems below were presented at that session. 

008:01 (John Friedlander) Let / be an irreducible integer-valued polynomial in two variables 
with no fixed prime divisor. Make a plausible conjecture as to ft fix ), the number of primes 
not exceeding x in the range of /. Similarly, let / and g be integer-valued polynomials in 
three variables such that there is no trivial reason why they can’t be simultaneously prime 
infinitely often, and with infinitely many different prime values. Make a plausible conjecture 
as to the number of pairs of primes, neither exceeding x, in the range of the ordered pair (/, g ). 

Remark: Let fi ,..., f m be distinct irreducible polynomials in one variable with integer 
coefficients. Let / be their product, and suppose there is no prime p which divides f(ri) for 
all n. Let P(x) be the number of integer arguments not exceeding x at which all the polyno¬ 
mials are prime. Then Bateman and Horn, “A heuristic asymptotic formula concerning the 
distribution of prime numbers,” Math. Comp. 16 (1962) 363-367, MR 26 #6139, conjecture 
that 

P(x) ~m/D) C = n 

where N(p) is the number of solutions of f(x) = 0 (mod p), and D is the product of the 
degrees of the polynomials. What is wanted here is analogous conjectures for polynomials in 
two variables, and for pairs of polynomials in three variables. 

008:02 (Mike Bennett) Let f(x,y) = x 4 +y 4 , G(u,v ) = u 4 + 12 u 2 v 2 +4u 4 . Let Pf (resp., 
Pci) be the set of primes represented by F (resp., G). 

(i) Give plausible asymptotic formulas for #{ p < N : p is in P F } and for 
#{p < N : p is in P G }. 

(ii) What is P F C P G ? 

Remarks: The first question is a special case of 008:01, above. The particular polyno¬ 
mials F and G are of interest in connection with congruent numbers. Concerning the second 
question, among the first 300,000 primes in Pf, the only one in P G is 17. John Friedlander 
suggests checking to see how many numbers up to N (not restricting to primes) are repre¬ 
sented by both F and G (other than numbers of the forms s 4 and 17s 4 ). There are such 
numbers, e.g., 
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23137 = (IT) (1361) = F( 7,12) = G( 9,4) 

50881 = (17)(41)(73) = F( 4,15) = G( 3,10) 

72097 = (17)(4241) = F( 9,16) = G(ll, 6) 

32300017 = (17)(257)(7393) = F(39, 74) = G(57, 23) 

38241857 = (17)(257)(8753) = F(47, 76) = G(31,44) 

Solution: Jing Long Hoelscher has a proof that Pp D Pq = { 17 }. Here is an outline. 
f(x , y) = N(x + yCs), and #(«, v) = N(u + (2 + \[2)iv) , where £ 8 is a primitive complex 
8th root of unity and N is the norm from Q(Cs) to Q. If p is in Pp n Pq then this yields 
two factorizations of (p) into products of four prime ideals. We may assume (x + y(s) = 
(u + (2 + \f2)iv) as ideals (there are other cases which can be dealt with by the same 
methods). This can be shown to imply that (u + (2 + \[2)iv) f(x + yQs) is a unit. Then by 
Dirichlet’s Unit Theorem, (u + (2 + \/2)iv)/(x + y ( 8 ) = (1 + y/2) a (g. Analyzing the eight 
possibilities for b leads to p = 17 in one case and to contradictions in all other cases. 

Mike Bennett was also able to solve this part of the problem. 

008:03 (Kevin Broughan) The odd part of a natural number n is the largest odd number 
dividing n. Prove that there are infinitely many primes p such that the odd part of p + 1 is 
prime. 

Remark: Of course for each fixed e > 1 it is conjectured that there are infinitely many 
primes p such that (p + l)/2 e is prime. The question is whether letting e vary makes it any 
easier to get a proof. 

008:04 (Andrew Bremner, via Gary Walsh) Find all rational points on y 2 = x 6 + k for 
k = -39, k = -47. 

008:05 (Mike Bennett, via Gary Walsh) Let a = 3 + 2\/2, and ct 8 = 665857 + 470832\/2 = 
v + u\J 2. Then v is prime. Let a 8v = v' + u'y/2. Then v 2 | v'. Let N = v'/v 2 . Is N 
composite? Is N a prime times a square? 

008:06 (Gary Walsh) Let d and k be relatively prime squarefree positive integers. Let N(d. k ) 
be the number of solutions of x 2 — dy 4 = k in relatively prime positive integers x and y. Prove 
that N(d, k ) is bounded independent of d. 

Remark: (Patrick Rault) Homogenize the equation to z 2 x 2 — dy 4 = kz 4 . Then consider 
the related equation xz — dy 2 — kz 2 = 0 This equation can be parametrized by (j ): P 1 —> P 2 
given by {u : v) > ( dku 2 + k 2 v 2 : kuv : du 2 ). So it suffices to count (u : v ) in P 1 (Q) such 
that the representation of (dku 2 + k 2 v 2 : kuv : du 2 ) as coprime integers is a triple of square 
integers. 


008:07 (Florian Luca) Let |^j = 

, , . PM _ (g W ~ 1)(g n_1 ~ 1) 


F n F n .. 


F\F 2 ■ ■ ■ F k 
■ ( 9"~ t+1 - 1 ) 


— where Fj are the Fibonacci numbers, 


q an integer. 


(q — 1)(? 2 — 1) • • • (q k — 1) 

tions of p 

(ii) Find all solutions of i I = if with n > 2k > 2, £ > 2. y an integer, q > 1. 


(i) Find all solutions of = y l with n > 2k > 2, £ > 2, y an integer, 
ik.i f 
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008:08 (Maurizio Monge, via Bart Goddard) Is there a polynomial in two variables which is 
a bijection from Z x Z to Z? 

Remarks: The question appeared on the NMBRTHRY list on 4 December 2008. It 
was also sent to the Usenet newsgroup sci.math by Carlo Mantegazza on 29 November 2008, 
with the subject header, Map problem. It is trivial to find a surjection, and not too hard to 
find an injection. The problem of finding a polynomial injection from Z 4 to Z was studied 
by Zachary Abel, My favorite problem: Bert and Ernie, Harvard Coll. Math. Rev. 1 (2007) 
78-83. 

It is well-known that f(x, y) = (l/2)(x + y)(x + y — 1) —y + 1 gives a bijection from N x N 
to N. 

008:09 (Stefan Erickson) Given a finite set S = { x'i,..., x n } of positive real numbers, find 
a closed formula — or, failing that, good asymptotics — for F(x). the number of n-tuples 
(ai,..., a n ) of non-negative integers such that a\X\ + ... + a n x n < X. 

Remarks: This has applications to the number of compounds of bounded molecular 
weight. It can also be interpreted as the number of lattice points in the region in the positive 
orthant cut off by a hyperplane. A reference is Beck and Robins, Computing The Continuous 
Discretely, Springer 2007. 

008:10 (Ming-Hsuan Kang) Given a finite held F g , we are interested in the set S of all 
polynomials $ in an indeterminate u with coefficients in F q {t) such that $(/) is in F 5 [f] for 
all / in F q [t]. If N = oo + aqg + ... + a m q m for some non-negative integers oo,..., a m , then 
the polynomial 



has degree N, and $ 7 y(u) is in S. Do the polynomials <&n(u) generate S (in the sense that 
every member of S' is a linear combination of such polynomials, with coefficients in F 5 [t])? 

Remark: It is well-known that the integer-valued polynomials with rational coefficients 
are precisely the integer linear combinations of the polynomials (*), k = 0,1,.... The question 
is an attempt to find for F q [t] the polynomials analogous to (£) for Z. 

Solution: Jianqiang Zhao, after consulting with David Goss, writes that the required 
generators are the Carlitz polynomials. He recommends Keith Conrad, “The digit principle,” 
J. Number Theory 84 (2000) 230-257, MR 2001i:11143. 

008:11 (Patrick Rault) Let / and g be integral binary forms of degree d > 2. An invariant 
of weight k on pairs (/, g) of forms is a Q-valued function I such that 

I(f 0 1,9° l) = (det 7 ) fe /(/, g) 

for all 7 in GL 2 (Z). Find the dimension of the algebra of invariants (or bounds for this 
dimension) as a function of d. Better yet, find a basis for each d. 

Remarks: A reference is Olver, Classical Invariant Theory. The Hilbert Basis Theorem 
guarantees that these algebras are all finite-dimensional, but its proof is not constructive. 








008:12 (Mike Knapp) Given a finite sequence oi,...,a n of positive integers with largest 
term b , we define a 3 , j > n, to be the smallest integer exceeding b and not representable as 
the sum of a subset of { oi,..., a 3 -i }. For example, the sequence 1, 5 generates the sequence 
1, 5, 7, 9,11, 29, 31, 89, 91, 269, 271,... where the pattern 10 x 3 fe — 1,10 x 3 fe + 1 that begins 
with 9, 11 continues forever. Is it the case that no matter what the given initial terms the 
sequence always develops some sort of pattern? 

Remarks: A student of Mike’s has settled the cases n = 2 with aq — 1, also with 
a 2 — or = 1. Sunil Chetty asks whether one can always find a \,..., a n so that the continuation 
of the sequence will contain a given pair of terms; also whether two different sequences can 
be equal from some point on. 

David Terr offered a reformulation of the problem. Given B = { sq,..., sq }, an increasing 
finite sequence of positive integers, define Sj for j > k by letting s i+ i be the least integer 
exceeding .q and not the sum of a subset of { si ,..., Si }. Let S(B) be the infinite sequence 

si,S 2 ,_ Then the conjecture is that every S(B) is of the form B. P. F 0 . F[.... where 

Ffc = $ + ab k , a = (1 /#F 0 ) in Fq s, $ = F 0 — a, and b = #$ + 1. Here # refers to the 
number of terms in a finite sequence, and Fq — a means subtract a from each term in the 
sequence F 0 ($ + ab k is interpreted similarly). In the example above, P (the “pre-period”) 
is {7}, To = { 9,11}, #F 0 = 2, o = 10, $ = {-1,1}, and b = 3. 

Now let k = #(R), and for i > k let cq = Yhj<i s :i■ an d define Gi by 

Gi = { g : 0 < g < cq, g is not the sum of any subset of { sj,.... Si } } 

It is claimed that Gi is symmetric about its midpoint. Further it is claimed that the following 
conjecture implies an affirmative answer to the original question, and may be easier to settle: 
There exist i and j with j > i> k such that G % = F U (cq — F) and G 3 = TU (a 3 — T) where 

r = Gk n { 1 ,..., a k }. 

008:13 (Bart Goddard) Find all interesting functions / : Q —>• C such that for all 2 in some 
domain symmetric with respect to the real line we have \f(z) = \f(z)\. “Interesting” 
means meromorphic in O and having a Taylor expansion at some real zq with at least one 
non-real coefficient. 

Remark: The conditions permit f(z) = ag(z). where a is in C and g(z) has a Taylor 
expansion at some real zq with all coefficients real, but presumably we want something more 
interesting. 

Solution: I posted this problem to the Usenet newsgroup sci.math, and received several 
helpful replies. This comes from Robert Israel. 

f(z)/f(z) is analytic in fl (except at zeros of /) and has absolute value 1 everywhere, 
therefore is constant (and the zeros of / are removable singularities). Say this constant is 
e ir where r is real, and let g(z) = e tr / 2 f(z). For x in fl R, we have g{x) = e~ %r / 2 f{x) = 
e tr / 2 f(x) = g(pc ), i.e., g{x) is real. Thus the Taylor series of g{z) about any point of Vt fl R 
has all real coefficients. 

008:14 (Mike Knapp) Let p be a prime, let k > 2 be a divisor of p — 1. Find upper bounds in 
terms of p and k for the smallest m such that { l k . 2 k ..... m k } is the set of all k -th powers 
modulo p. 

Remark: For k = 2 it’s easy to see that m = (p — l)/2. 
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008:15 (Lenny Fukshansky) A plank in R n is the region between two parallel hyperplanes. 
The width of a plank is the distance between the two hyperplanes. The width w(M ) of a 
compact set M in R n is the minimal width of a plank containing M. 

Let M\ be a convex set of least width containing M, and let M 2 be a convex set of 
greatest width contained in M. Suppose that M is covered by a finite set of planks of 
widths hi ,..., hk. Find conditions on M for which one can prove an inequality of the form 
hi + ... + hk > f(w(Mi), w{M 2 )) with f(w(Mi),w(M 2 )) > w(M 2 ). 

Remark: A conjecture of Tarski, proved by Thpger Bang (A solution of the “plank 
problem”, Proc. Amer. Math. Soc. 2 (1951) 990-993, MR 13, 769a), asserts that if M is 
convex then hi + .. .+hk > w(M). In the problem at hand, this implies h\ + ... + /q. > w(M 2 ). 
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